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Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A system that facilitates query optimization in a data 
repository, comprisin g the following computer-executable components stored in a computer 
memory : 

a query component that receives a query to be processed against data of the data 
repository, which query includes an original predicate; and 

a metadata engine that generates one or more implied predicates based on at least 
an existing rule for a column or function on a column and one or more indices that can be 
exploited; and 

a predicate component that processes the original predicate into one or more new 
predicates that include an implied predicate, the implied predicate is selected from the one or 
more implied predicates based at least on a determination of the predicate being used in index- 
seek operation or covered by contents of the one or more indices and p rocessed against the data 
to return a best solution such that a total evaluation cost is significantly reduced. 

2. (Original) The system of claim 1 , the predicate component processes the original 
predicate to obtain an equivalent predicate. 

3. (Original) The system of claim 1 , the predicate component processes the original 
predicate to obtain a residual predicate. 

4. (Original) The system of claim 1, the query is a previously processed query that is 
unmatched. 

5. (Original) The system of claim 1, the one or more new predicates can be used for 
standard indices and multi-valued indices. 
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6. (Original) The system of claim 1 , the one or more new predicates are considered 
cost-based alternatives that are utilized only of the evaluation cost is reduced, otherwise, they are 
discarded. 

7. (Canceled) 

8. (Original) The system of claim 1 , the query is processed against a data type that is 
a non-indexable type. 

9. (Original) A data repository optimizer according to the system of claim 1 . 

10. (Currently Amended) A system that facilitates query optimization in a data 
repository, comprising the following computer-executable components stored in a computer 
memory : 

a query component that receives a query to be processed against data of the data 
repository, which query includes an original predicate; aad 

a metadata engine that generates at least one of an implied or equivalent 
predicates based at least on an existing implication rule for a given column or function on a 
given column and one or more indices; and 

a predicate component that processes the original predicate into one or more new 
predicates that include at least one of an implied predicate, an equivalent predicate, and a 
residual predicate, either of the implied predicate or the equivalent predicate is selected from the 
one or more implied predicates based at least on a determination of the predicate being used in 
index-seek operation or covered by contents of the one or more indices and is processed against 
the data to return a best solution such that a total evaluation cost is significantly reduced. 

1 1 . (Original) The system of claim 10, the implied predicate and the equivalent 
predicate are considered cost-based alternatives that are discarded if the evaluation cost is not 
reduced. 

12. (Canceled) 
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13. (Original) A server that employs the system of claim 10. 

14. (Currently Amended) The system of claim 10, the predicate component generates 
an expression using the one or more new predicates, which expression is used to obtain an-the 
implication rule that is associated with at least one of [[a]] the given column and or [[a]] the 
function on a given column. 

15. (Currently Amended) The system of claim 14, the predicate component requests 
the implication rule in response to providing the expression to which at least one of [[a]] the 
given column and or [[a]] the function on a given column is to be compared, and a list of 
standard indices that can be exploited. 

16. (Canceled) 

17. (Currently Amended) The system of claim 10, further comprising a classifier that 
facilitates automating one or more feature thereof by makes making an inference based on one or 
more parameters related to at least one of a cost-basis evaluation, cardinality estimation, and 
complexity of the query. 

18. (Original) The system of claim 10, the total evaluation cost includes employing 
the one or more new predicates only if optimization is increased. 

19. (Currently Amended) The system of claim 1 0, the query is one for which there is 
no exact match between search the one or more implied predicates and index keys associated 
with the one or more indices . 

20. (Original) The system of claim 10, the implied predicate exactly matches an index 

key. 
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2 1 . (Currently Amended) A computer-readable medium having computer-executable 
instructions for performing a method for optimizing a search query, the method comprising: 

receiving a query for whose original predicate there is no exact match to an index 

key; 

reducing the original predicate into at least one of an implied predicate and or an 
equivalent predicate; 

processing at least one of the implied predicate and or the equivalent predicate 
against data of a data repository to obtain search results based at least on an implication rule for 
a column or function on a column is to be compared and one or more indices ; and 

analyzing the search results fef to output a best solution based at least on a 
determination that the implied predicate or the equivalent predicate is used in index-seek 
operation or covered by contents of one or more indices . 

22. (Currently Amended) The method of claim 2 1 , further comprising requesting 
[[an]] the implication rule for a column or function on a column. 

23 . (Currently Amended) The method of claim 2 1 , further comprising transmitting at 
least one of an expression to which [[a]] the column or the function on a column is to be 
compared and a list of standard indices or multi-valued indices that could be exploited. 

24. (Original) The method of claim 2 1 , further comprising removing the implied 
predicate if the implied predicate does not exploit one of the standard or multi-value indices. 

25. (Original) The method of claim 21, further comprising employing a new ad-hoc 
exploratory rule for an individual operator of the original predicate. 

26. (Original) The method of claim 25, further comprising analyzing at least one of 
the implied predicate and the equivalent predicate with the exploratory rule. 
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27. (Original) The method of claim 21, further comprising the acts of: 
requesting a list of tentative substitutes with predicates that involve nested 

queries; 

including the substitutes into the query to form a new expression; 

simplifying the new expression; 

removing nested queries; and 

generating new alternatives for the search. 

28. (Original) The method of claim 2 1 , further comprising processing the original 
predicate to generate a residual predicate the refines the search. 

29. (Original) The method of claim 28, further comprising processing the residual 
predicate after the act of processing at least one of the implied predicate and the equivalent 
predicate. 

30. (Original) The method of claim 2 1 , further comprising adding the implied 
predicate to the original predicate and searching for the best solution. 

3 1 . (Original) The method of claim 2 1 , further comprising replacing the original 
predicate with the equivalent predicate and searching for the best solution. 

32. (Original) The method of claim 21, further comprising performing a cardinality 
estimation using at least one of the implied predicate and the equivalent predicate. 

33. (Original) The method of claim 21, further comprising creating an index based on 
an index extension scheme, which scheme includes at least one of, 

providing a key column of a data type that corresponds to a data type being 

indexed; 

providing a set of parameters; and 

providing a table -valued function name that is used to generate an index entry for 
a value of the column being indexed. 
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34. (Currently Amended) A system that facilitates query optimization in a data 
repository; comprising following means stored in a computer memory : 

means for receiving a query for whose original predicate there is no exact match 
to an index key; 

means for reducing the original predicate into at least one of an implied predicate 
and or_an equivalent predicate; 

means for requesting an implication rule for a column or function on a column; 

means for transmitting at least one of an expression to which a column or function 
on a column is to be compared and a list of standard indices or multi-valued indices that could be 
exploited[[.]]; 

means for processing at least one of the implied predicate and or the equivalent 
predicate against data of a data repository to obtain search results; 

means for analyzing that analyzes t he search results fef and outputs a best 
solutio n based at least on a determination that the implied predicate or the equivalent predicate is 
used in indcx-scck operation or covered by contents of the standard or multi-valued indices . 

moans for removing the implied predicate - if tho implied predicate does not exploit 
one of the standard or multi value indices. 

35. (Original) The system of claim 34, further comprising means for employing a new 
ad-hoc exploratory rule for an individual operator of the original predicate. 

36. (Currently Amended) The system of claim [[34]] 35, further comprising means 
for analyzing at least one of the implied predicate and the equivalent predicate with the 
exploratory rule. 
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37. (Original) The system of claim 34, further comprising at least one of: 
means for requesting a list of tentative substitutes with predicates that involve 

nested queries; 

means for including the substitutes into the query to form a new expression; 

means for simplifying the new expression; 

means for removing nested queries; and 

means for generating new alternatives for the search. 

38. (Original) The system of claim 34, further comprising means for processing the 
original predicate to generate a residual predicate the refines the search. 

39. (Currently Amended) The system of claim 38, further comprising means for 
processing the residual predicate after processing at least one of the implied predicate and or the 
equivalent predicate. 

40. (Original) The system of claim 34, further comprising means for estimating 
cardinality using at least one of the implied predicate and the equivalent predicate, where use of 
the implied predicate facilitates defining an upper bound on a number of rows that can satisfy the 
original predicate. 

41 . (New) The system of claim 34, further comprising means for removing the 
implied predicate if the implied predicate does not exploit one of the standard or multi-value 
indices. 



42. (New) The system of claim 1, the metadata component employs an indexed 
computed column that utilizes the column when the column is non-indexable. 



